北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (s2): 30-34.doi: 10.13190/jbupt.2006s2.30.wanghx
智能蚁群算法解决公交区域调度问题研究
王海星 申金升
- 北京交通大学 交通运输学院 北京 100044
Intelligent Ant Colony Algorithm for Transit Scheduling Problem
WANG Hai-xing, SHEN Jin-sheng
- School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China
摘要:
针对多条运营线路的公交区域调度问题,给出了人员调度问题的改进模型,模型的目标是在满足工作时间、跨度时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小。论文对已有蚁群算法解决车辆路径优化问题的算法进行了改进。对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略。给出了算法的实现步骤。通过仿真,对模型的正确性进行了验证。证明了改进蚁群算法解决公交调度问题的高效性和较强的适用性。